Randomized algorithm

Results: 630



#Item
291Integrated circuits / Digital electronics / Electronic design / Logic families / PSoC / Probabilistic complexity theory / Randomized algorithm / Probabilistic design / Algorithm / Theoretical computer science / Computational complexity theory / Electronic engineering

Probabilistic System-on-a-Chip Architectures LAKSHMI N. CHAKRAPANI, PINAR KORKMAZ, BILGE E. S. AKGUL, and KRISHNA V. PALEM Georgia Institute of Technology Parameter variations, noise susceptibility, and increasing energ

Add to Reading List

Source URL: www.ece.rice.edu

Language: English - Date: 2012-08-15 21:59:31
292Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

Add to Reading List

Source URL: math.ucr.edu

Language: English - Date: 2006-05-09 13:08:50
293Hashing / Mathematics / Cryptography / Error detection and correction / Randomized algorithm / Linear probing / Hash table / Hash function / Algorithm / Search algorithms / Applied mathematics / Theoretical computer science

Derandomization, Hashing and Expanders ´ Milan Ruˇ zic A PhD Dissertation

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2011-09-30 03:17:26
294Analysis of algorithms / Time complexity / Randomized algorithm / Sorting algorithm / Algorithm / L / Merge sort / Worst-case complexity / Element distinctness problem / Theoretical computer science / Applied mathematics / Computational complexity theory

sigmodrecord-schweikardt.dvi

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-07-31 12:29:47
295Equations / Operations research / Optimal control / Systems engineering / Euclidean algorithm / Summation / Randomized algorithm / Binomial coefficient / Mathematics / Number theory / Dynamic programming

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 15 May 2014 This question paper has 4 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2014-09-01 20:59:17
296Search algorithms / Data mining / Estimation theory / K-nearest neighbor algorithm / Algorithm / Outlier / Nearest neighbor search / Randomized algorithm / Anomaly detection / Statistics / Data analysis / Statistical inference

On the Power of Randomization in Big Data Analytics Phạm Đăng Ninh Theoretical Computer Science Section IT University of Copenhagen, Denmark

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2014-10-16 14:19:55
297Computational complexity theory / Chernoff bound / Randomized algorithm / Time complexity / Theoretical computer science / Applied mathematics / Analysis of algorithms

2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie

Add to Reading List

Source URL: madalgo.au.dk

Language: English - Date: 2015-04-22 04:53:32
298Randomness / Analysis of algorithms / Probabilistic complexity theory / Design of experiments / Randomized algorithm / Random number generation / Randomization / NL / Adversary model / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 6: Randomization Quotation Algorithmic Adventures From Knowledge to Magic

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-24 15:11:44
299NP-complete problems / Matching / SL / Randomized algorithm / Hopcroft–Karp algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Approximating matching size from random streams Michael Kapralov⇤ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
300Graph pebbling / CPU cache / Connectivity / Directed acyclic graph / Computational complexity theory / Randomized algorithm / Theoretical computer science / Mathematics / Applied mathematics

Pebbling and Proofs of Work Cynthia Dwork1 , Moni Naor2? , and Hoeteck Wee3?? 1 Microsoft Research, Silicon Valley Campus, 2

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2008-09-15 04:53:13
UPDATE